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Abstract: A solution of the isomorphism problem is presented for the class 
of Coxeter groups W that have a finite set of Coxeter generators 5* such that 
the underlying graph of the presentation diagram of the system {W, S) has 
the property that every cycle of length at least four has a cord. As an ap- 
plication, we construct counterexamples to two main conjectures concerning 
the isomorphism problem for Coxeter groups. 

1 Introduction 

The isomorphism problem for finitely generated Coxeter groups is the prob- 
lem of deciding if two finite Coxeter matrices define isomorphic Coxeter 
groups. Coxeter |2j solved this problem for finite irreducible Coxeter groups. 
Recently there has been considerable interest and activity on the isomor- 
phism problem for arbitrary finitely generated Coxeter groups. For a recent 
survey, see Miihlherr [T^ . 

A graph is said to be chordal if every cycle of length at least four has a 
cord. The class of finite chordal graphs is the smallest class of finite graphs 
that contains all complete finite graphs and is closed with respect to taking 
the union of two graphs intersecting along a complete graph. The class of 
finite chordal graphs is an important class of graphs that has been exten- 
sively studied and is well understood. As a reference for chordal graphs, see 
Brandstadt, Le, and Spinrad p|. 

A Coxeter group W is said to be chordal if W has a set of Coxeter 
generators S such that the underlying graph of the presentation diagram 
of the system {W, S) is chordal. In this paper, we present a solution of 
the isomorphism problem for the class of finitely generated chordal Coxeter 
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groups. As an application, we construct a counterexample to Conjecture 8.1 
of Brady, McCammond, Miihlherr, and Neumann |2] and to Conjecture 1 in 
Miihlherr's survey [T^ by employing a new type of diagram twisting. On 
the positive side, we prove Conjecture 2 in Miihlherr's survey for the class of 
finitely generated chordal Coxeter groups. 

In §2, we state some preliminary results. In §3, we discuss twisting Cox- 
eter systems. In §4, we prove the automorphic angle deformation theorem. 
In §5, we prove the star decomposition theorem. In §6, we prove the angle 
deformation theorem. In §7, we prove some lemmas about conjugating vi- 
sual subgroups. In §8, we prove the sharp angle theorem. In §9, we prove 
the twist equivalence theorem. In §10, we present our solution of the iso- 
morphism problem for finitely generated chordal Coxeter groups. In §11, 
we present our counterexample to Conjecture 8.1 in |2j and Conjecture 1 in 
Miihlherr's survey. 

2 Preliminaries 

A Coxeter matrix is a symmetric matrix M = {m{s,t))s,tes with m{s,t) 
either a positive integer or infinity and m{s,t) = 1 if and only ii s = t. 
A Coxeter system with Coxeter matrix M = {'m{s,t))s^tGS is a pair {W,S) 
consisting of a group W and a set of generators S for W such that W has 
the presentation 

W={S \ : s,teS and m{s,t) < oo) 

If {W, S) is a Coxeter system with Coxeter matrix M = {m{s,t))s,tes, then 
the order of st is m{s,t) for each s,t in S by Prop. 4, p. 92 of Bourbaki 
PP, and so a Coxeter system [W, S) determines its Coxeter matrix; moreover, 
any Coxeter matrix M = {m{s,t))s,tes determines a Coxeter system (W,S) 
where W is defined by the above presentation. If (W, S) is a Coxeter system, 
then W is called a Coxeter group and S is called a set of Coxeter generators 
for W, and the cardinality of 5" is called the rank of (W, S). It follows from 
Theorem 2 (i), p. 20 of Bourbaki P that a Coxeter system {W, S) has finite 
rank if and only if W is finitely generated. 

Let (VF, S") be a Coxeter system. A visual subgroup of (W, S) is a subgroup 
of W of the form {A) for some A C S. If {A) is a visual subgroup of {W, S), 
then {{A), A) is also a Coxeter system by Theorem 2 (i), p. 20 of Bourbaki 

HI- 



2 



When studying a Coxeter system (W, S) with Coxeter matrix M it is 
helpful to have a visual representation of {W,S). There are two graphical 
ways of representing {W, S) and we shall use both depending on our needs. 

The Coxeter diagram {C-diagram) of {W, S) is the labeled undirected 
graph A = A(VF, S") with vertices S and edges 

: s,t e S and m{s,t) > 2} 

such that an edge (s, t) is labeled by m(s, t). Coxeter diagrams are useful for 
visually representing finite Coxeter groups. If A C 5, then A({A),A) is the 
subdiagram of A(W, S) induced by A. 

A Coxeter system {W, S) is said to be irreducible if its C-diagram A is 
connected. A visual subgroup (A) of {W, S) is said to be irreducible if ( (A) , A) 
is irreducible. A subset A of S' is said to be irreducible if (A) is irreducible. 

A subset A of iS is said to be a component of S* if A is a maximal irreducible 
subset of S or equivalently if A{{A), A) is a connected component of A{W, S). 
The connected components of the A{W, S) represent the factors of a direct 
product decomposition of W. 

The presentation diagram (P-diagram) of {W, S) is the labeled undirected 
graph r — r{W, S) with vertices S and edges 

{(s,t) : s,t G S and m{s,t) < 00} 

such that an edge (s, t) is labeled by m{s, t). Presentation diagrams are useful 
for visually representing infinite Coxeter groups. If ^4 C 5", then r{{A),A) 
is the subdiagram of r(W, S) induced by A. The connected components of 
r{W, S) represent the factors of a free product decomposition of W. 

Let (W, S) and {W, S') be Coxeter systems with P-diagrams P and P', 
respectively. An isomorphism : {W, S) {W, S') of Coxeter systems is an 
isomorphism : — >• W such that 0(5') = S'. An isomorphism ■0 : P — >• P' 
of P-diagrams is a bijection from S to S' that preserves edges and their labels. 

Proposition 2.1 Let {W, S) and {W',S') be Coxeter systems with P-dia- 
grams P and r', respectively. Then 

1. {W, S) ^ {W, S') ij and only ifV^ V , 

2. W = W if and only if W has a set of Coxeter generators S" such that 
{W,S") ^ {W',S'), 
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3. W = W' if and only ifW has a P-diagram V" such that V" = V . 

Proof: (1) If (f> : {W, S) {W , S') is an isomorphism, then (j) restricts to 
an isomorphism (p : T —* V and if ^ : F ^ F' is an isomorphism, then -0 
extends to a unique isomorphism ijj : (W, S) ^ {W', S'). 

(2) If : — >■ W is an isomorphism, then S" = 0~^(S") is a set of 
Coxeter generators for W and : {W, S") —>■ {W, S') is an isomorphism. 

(3) Statement (3) follows from (1) and (2). □ 

A Coxeter group W is said to be rigid if for any two sets of Coxeter 
generators S and S' for W, there is an automorphism a : {W, S) — >• {W, S') 
or equivalently any two sets of Coxeter generators S and S' for W determine 
isomorphic P-diagrams for W. A Coxeter group W is said to be strongly 
rigid if any two sets of Coxeter generators for W are conjugate. 

A Coxeter system {W, S) is said to be complete if the underlying graph 
of the P-diagram of (W, S) is complete. A Coxeter system {W, S) is said to 
be finite (resp. infinite) if W is finite (resp. infinite). 

Theorem 2.2 (Caprace, Franzsen, Howlett, and Miihlherr |S],|in]) If{W, S) 
is an infinite, complete, irreducible Coxeter system of finite rank, then W is 
strongly rigid. 

We shall use Coxeter's notation on p. 297 of [7j for the irreducible spher- 
ical Coxeter simplex refiection groups except that we denote the dihedral 
group by D2(A;). Subscripts denote the rank of a Coxeter system in 
Coxeter's notation. Coxeter's notation partly agrees with but differs from 
Bourbaki's notation on p. 193 of pp. 

Coxeter jB] proved that every finite irreducible Coxeter system is isomor- 
phic to exactly one of the Coxeter systems A„, n > 1, B„, n > 4, C„, n > 2, 
D2{k), k > 5, Eg, E7, Eg, F4, G3, G4. For notational convenience, we define 
B3 = A3, D2(3) = A2, and D2(4) = C2 

The type of a finite irreducible Coxeter system {W, S) is the isomorphism 
type of {W, S) represented by one of the systems A„, B„, C„, D2{k), Eg, 
E7, Eg, F4, G3, G4. The type of an irreducible subset A of 5" is the type of 
{{A), A). 

The C-diagram of A„ is a linear diagram with n vertices and all edge 
labels 3. The C-diagram of is a Y-shaped diagram with n vertices and 
all edge labels 3 and two short arms of consisting of single edges. The C- 
diagram of C„ is a linear diagram with n vertices and all edge labels 3 except 
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for the last edge labelled 4. The C-diagram of D2(fc) is a single edge with 
label k. The C-diagrams of Eg, E7, Eg are star shaped with three arms and 
all edge labels 3. One arm has length one and another has length two. The 
C-diagram of F4 is a linear diagram with edge labels 3, 4, 3 in that order. The 
C-diagram of G3 is a linear diagram with edge labels 3,5. The C-diagram of 
G4 is a linear diagram with edge labels 3,3,5 in that order. 

3 Twisting Coxeter Systems 

Let {W, S) be a Coxeter system of finite rank. Suppose that 5*1, 5*2 C S, with 
S = 5*1 U S'2, and Sq = SiH S2 are such that there is no defining relator of W 
(no edge of the P-diagram) between an element of Si — Sq and S2 — Sq. Then 
we can write W as a visual amalgamated product W = {Si) *{So) {S2)- We 
say that 5*0 separates S if Si — Sq ^ ^ and S2 — Sq 0. The amalgamated 
product decomposition of W will be nontrivial if and only if Sq separates 5*. 
If 5*0 separates S, we call the triple {Si, Sq, S2) a separation of S. Note that 
5*0 separates 5* if and only if 5*0 separates T{W, S), that is, there are si, S2 in 
S — Sq such that every path in T{W, S) from si to S2 must pass through 5*0. 

Let i G {So) such that iSoi~^ = Sq. By Lemma 4.5 of [131, '^^ have 
Sq = S, U {Sq — S,) where S, generates a finite group, each element of S, 
commutes with each element of 5*0 — S,, and i is the longest element of 
{S,). The triple (5*1, £, 5*2) determines an elementary twist of {W, S) giving 
a new Coxeter generating set S^ = SiU iS2i~^ of W. We call Si the left (or 
invariant) side of the separation of S of the twist determined by (5*1, i, S2). 

In application, it is simpler to consider a more general kind of twisting. 
Suppose 5*0 and 5*0 C 5*2 generate conjugate subgroups of (5*2). Suppose 
d G {S2) is such that dSod~^ = Sq. Then Si fl dS2d~^ = Sq, since 

SoCSiH dS2d-^ cSiH {S2) = So. 

A generalized twist (or simply twist) of {W, S) in this situation gives a new 
Coxeter generating set S^ = SiUdS2d^^ of W and a new visual amalgamated 
product decomposition W = {Si) */^Sq) {dS2d~^) 

Elementary and generalized twists can be easily understood in terms of 
their effects on P-diagrams. The P-diagram of {W, S) is the union of the 
P-diagrams for (5*1) and (5*2) overlapping in the P-diagram for {Sq). The P- 
diagram for {W, S^) is obtained from the P-diagram of {W, S) by twisting the 
P-diagram of (<S'2), that is, removing the P-diagram for (5*2), replacing it by 
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the isomorphic P-diagram of {dS2d~^), and attaching it to the P-diagram for 
{Si) along = dSod~^. If = 0, we call the twist degenerate. A degenerate 
twist does not change the isomorphism type of the P-diagram. This includes 
the case where Si = So = 0, ^2 = S, giving 5* = dSd~^ the conjugation of 
S by an arbitrary d G W . Any nondegenerate generalized twist of a Coxeter 
system {W, S) can be realized by a finite sequence of elementary twists. Two 
Coxeter systems {W, S) and {W,S') are said to be twist equivalent if there 
is a sequence of twists that transforms the system {W, S) into the system 
{W,S'). 

If A is a visual graph of groups decomposition of {W, S), then the graph 
of A is a tree, since the abelianization of W is finite. A graph of groups 
decomposition is said to be reduced if no edge group is equal to an incident 
vertex group. The following theorem was proved in [TIj . 

Theorem 3.1 (The Decomposition Matching Theorem) Suppose {W, S) and 
{W, S') are Coxeter systems for the same finitely generated Coxeter group 
and W has a nontrivial splitting as A *c B. Then {W, S) and {W,S') are 
twist equivalent to Coxeter systems {W, R) and {W,R'), respectively, such 
that there exists a nontrivial reduced visual graph of groups decomposition \E' 
of {W, R) and a nontrivial reduced visual graph of groups decomposition ^' 
of {W, R') having the same graphs and the same vertex and edge groups and 
all edge groups equal and a subgroup of a conjugate of C. 

A simplex A of (W, S) is a subset A of S such that ((^4), A) is a complete 
Coxeter system. A simplex A of {W, S) is said to be spherical if {A) is finite. 

A Coxeter systems {W, S) is said to be chordal if the underlying graph of 
the P-diagram of (VF, S) is chordal. 

Lemma 3.2 Let iW^S) he a chordal Coxeter system. Let {Si, Sq, S2) be a 
separation of S such that So is a simplex. Let d be an element of {S2) such 
that d~^Sod C S2, and let = 5*1 UdS2d~^ . Then the twisted system {W, S^,) 
is chordal. 

Proof: Let Wi = {Si) for i = 0,l, 2. We have 

T{W, S,) = T{Wi,Si) U T{dW2d-\ dS2d~^) 

and 

T{Wo,So) = T{Wi,Si)nT{dW2d'\dS2d-^). 
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The underlying graphs of r(W^i, 5*1) and T{dW2d~^, dS2d~^) are chordal and 
the underlying graph of TCWqjSq) is complete. Therefore the underlying 
graph of T{W, S^,) is chordal by Theorem 2 of Dirac [S]. □ 

Theorem 3.3 Let {W, S) be a chordal Coxeter system of finite rank, and let 
S' be another set of Coxeter generators for W . Then (VF, S') is chordal. 

Proof: The proof is by induction on IS*!- The theorem is clear if IS"! = 1, 
so assume jS"! > 1 and the theorem is true for all chordal Coxeter systems 
of rank less than IS*!- Assume first that {W, S) is complete. Then (VF, S') is 
complete by Proposition 5.10 of jEj, and so {W, S') is chordal. 

Now assume that {W, S) is incomplete. Then T{W, S) has a cut set. Let 
C C be a minimal cut set of V{W,S). By Theorem 1 of Dirac 0, we 
have that C is a simplex. Let {A, C, B) be the separation of S determined 
by C. Then W = (A) *(^c) (B) is a nontrivial splitting. By the Decomposi- 
tion Matching Theorem, [W, S) and {W, S') are twist equivalent to Coxeter 
systems {W,R) and {W,R'), respectively, such that there exists a nontrivial 
reduced visual graph of groups decomposition of {W, R) and a nontrivial 
reduced visual graph of groups decomposition \Ef' of (W, R') having the same 
graphs and the same vertex and edge groups and all edge groups equal and 
a subgroup of a conjugate of (C). The Coxeter systems (W, R) and {W, S) 
are twist equivalent, and so \R\ = \S\ and (W, R) is chordal by Lemma 3.2. 

Let {(Wi, Ri)}f=i be the Coxeter systems of the vertex groups of \E', and 
let (Wo,Ro) be the Coxeter system of the edge group of \1'. Then k > 2, 
and R = UjL]^i?j, and njLj^i?j = Rq, and Ri — Rq ^ ^ for each z > 0, and 
m(a, b) = 00 for each a E Ri — Rq and b E Rj — Rq with i 7^ j. From the 
proof of Lemma 8.4 of [T3j, we deduce that Rq is conjugate to a subset of S. 
By Lemma 4.3 of [T3j, we have that Rq is conjugate to a subset of C, and 
so Rq is a simplex. Let {{W- , R'j)}^^^ be the Coxeter systems of the vertex 
groups of \E'' indexed so that VF/ = Wi for each i, and let (Wq, Rq) be the 
Coxeter system of the edge group of \E''. Then Wq = Wq, and R' = Uf^^^i?^, 
and Di^iR'i = Rq, and R[ — R!q ^ ^ for each i > 0, and m(a', b') = 00 for each 
a' eR[- R'q and b' e R!^ - R'q with i ^ j. 

The Coxeter system {Wi,Ri) is chordal and \Ri\ < \R\ for each i. Hence 
by the induction hypothesis, {Wi,R'f) is chordal for each i. As {W,Rq) is 
complete, {W, Rq) is complete by Prop. 5.10 of 14 . This implies that {W, R') 
is chordal by Theorem 2 of Dirac [8 and induction on k. Therefore {W, S') 
is chordal, since (W, S') is twist equivalent to (W,R'). □ 
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4 The Automorphic Deformation Theorem 



Let {W, S) be a Coxeter system, and let A G S. Define 

A-^ ^ {s e S \ m{s, a) = 2 for all a e A}. 

Let {c, d} C S, and let B C S. We say that B is a (c, d)- separator oi S if 
there is a separation (S*!, B, S2) of 5* such that c E Si — B and d E S2 — B. 
Let r be the P-diagram of {W, S). Then i? is a (c, (i)-separator if and only if 
c and d lie in different connected components oiV — B. 

Lemma 4.1 Let (W, S) be a chordal Coxeter system, and let A — {a,b,c} 

be a maximal irreducible simplex of (W. S), ami let d E S — {AU A^) such 
that {a, b, d} is a simplex of {W, S). Then {a, b} U A-^ is a (c, d)-separator. 

Proof: On the contrary, suppose {a, 6} U A^ is not a (c, (i)-separator. 
Then there is a path in T(W, S) from c to d avoiding {a, 6} U A^. Let 
c — X\,...^Xn = dhe8k shortest such path. Suppose n = 2. Then {a, 6, c, d} 
is a simplex. As ^4 is a maximal irreducible simplex, d e A-*-, which is a 
contradiction. Hence n > 2. 

Now b,Xi, . . . ,Xn is a cycle of length at least four. Hence the cycle 
b,Xi, . . . ,Xn has a chord. The chord does not join Xi to Xj with i < j, since 
Xi , . . . , .x^ IS a shortest path from c to d avoiding {a, 6} U A-^. Hence the 
chord joins b to Xi with 1 < i < n. By repeating the same argument, starting 
with the cycles b,xi, . . . ,Xi and b,Xi, . . . , Xn, we deduce that m(6, Xi) < 00 
for each i. 

Next consider the cycle By the same argument as above, 

m(a, .Xj) < 00 for each i. Hence {a, 6, c, .T2} is a simplex. As A is a maximal 
irreducible simplex, we must have that X2 G A"*", which is a contradiction. 
Thus {a, 6} U A-^ is a (c, (i)-separator. □ 

Let (W, S) be a Coxeter system. A set of bad edges for {W, S) is a set B2 
of pairs of elements {0 , &} oi S such that m(a, &) > 5 and if ^4 is an irreducible 
simplex of {W, S) containing {a, 6} as a proper subset, then A is of type G3 
or G4. The elements of B2 are called bad edges of {W, S). A bad k-edge is a 
bad edge {a, 6} with m(a, 6) = k. 

Let S2 be a set of bad pairs for (W, S). An irreducible simplex A of (VF, S*) 
is said to be bad if A contains a bad pair. A bad irreducible simplex is of type 
G3, G4, or Ti2{k) with k > 5. An irreducible simplex A of {W, S) is said to 
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be good if A is not bad. Let B be the set of all bad irreducible simplices of 
{W, S). We call B a set of bad irreducible simplices for {W. S). 

Let {W, S) be a Coxeter system with a set B of bad irreducible simplices. 
A subset i? of S* is said to be a bad separator of S if there is there is a pair 
of elements {a, b} of B with m(a, 6) = 2, called a j»azr 0/ eyes of and 
an element c of S — B, called a 6ao? focus of B, such that A = {a, b, c}, 
called a head of 5, is a bad maximal irreducible simplex of [W, S) and B C 
{a, 6} U A"*", and there is an element / of S — B, called a good focus of B, 
such that S is a minimal (c, /)-separator of S. 

Let B be a bad separator of S. If {a, b} is a pair of eyes of B, then {a} 
and {b} are singleton components of B. If A = {a, b, c} is a head of B, with 
eyes {a, ft}, then A is a component of S U {c}. If / is a good focus of B, then 
/ eS-{AuA^). 

Consider the chordal Coxeter system {W, S) with the P-diagram illus- 
trated in Figure 1. In Figure 1, the edges incident with e and / can have 
any finite label. The set {a, b, c} is a maximal irreducible simplex of {W, S) 
of type G3. Hence we can declare the 5-edge {b, c} to be bad. Then the set 
{a, b} is a bad separator of S with eyes {a, b}, bad focus c, and good focus 
/. Moreover, the set {a,b,d} is a bad separator of S with eyes {a, 6}, bad 
focus c, and good focus e. 




Figure 1 
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Lemma 4.2 (Kloks and Kratsch Lemma 2) Let F be the P-diagram of 
a Coxeter system {W,S), Let B be a {c, f) -separator of S, and let Kc and 
Kf be the connected components ofV — B containing c and f , respectively. 
Then B is a minimal (c, f) -separator of S if and only if each element of B 
has a neighbor in both Kc and Kf. 

Lemma 4.3 Let {W, S) be a chordal Coxeter system with a set B of bad 
irreducible simplices, and let B be a subset of S, Then B is a bad separator 
of S if and only if there is a bad maximal irreducible simplex A = {a, b, c} of 
{W, S) with m{a, b) = 2 such that B C {a, b} U A-^ , and there is an element 
d of S — B such that {a, 6, d] is a simplex of {W, S) and B is a minimal 
(c, d) -separator of S. 

Proof: Suppose _B is a bad separator of S. Let A = {a, b, c} be a head 
of B with eyes {a,b}, and let / be an element of — -B such that i? is a 
minimal (c, /)-separator of S. By lemma 4.2, both a and b have neighbors 
u and V, respectively, in the connected component Kf of T — B containing 
/. Let u = xi, . . . , Xm = f and / = ...,?/„ = f be paths in Kf. Then 
a,xi, . . . , Xm, y2, ■ ■ ■ , yn, b IS a cycle. As F is chordal, there is a (i on this 
path such that {a, b, d} is a simplex. As d G Kf, we have that Kf is the 
connected component K^ of T — B containing d. Therefore 5 is a minimal 
(c, (i)-separator of 5* by Lemma 4.2. 

Conversely, suppose there is a bad maximal irreducible simplex A = 
{a,b,c} of {W, S) with m{a,b) = 2 such that B C {a,b} U A^, and there 
is an element d of S — B such that {a, 6, d} is a simplex of {W, S) and B 
is a minimal (c, fi)-separator of S. As {a, 6, c} and {a, 6, d} are simplices, 
{a, h] C -B, and so S is a bad separator of S. □ 



Lemma 4.4 Let {W, S) be a chordal Coxeter system with a set B of bad 
irreducible simplices. Then S has a bad separator if and only if there is a 
bad maximal irreducible simplex A = {a, b, c} of {W, S) with m{a, b) = 2 and 
there is a d & S — {AU A-^) such that {a, b, d} is a simplex of (W, S). 

Proof: Suppose A = {a, b, a} is a bad maximal irreducible simplex of {W, S) 
with m(a, b) = 2 and d E S — {AU A^) such that {a, b, d} is a simplex of 
{W,S). By Lemma 4.1, we have that {a,b} U A-^ is a (c, (i)-separator. Let 
B C {a, b} U A-^ be a minimal (c, rf)-separator. Then S is a bad separator of 
S by Lemma 4.3. □ 
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Lemma 4.5 Let {W, S) he a chordal Coxeter system with a set B of had 

irreducihle simplices, and suppose that S has no had separators. Let B be a 
simplex of (W, S) with two singleton components {a} and {b} for which there 
is a c E S — B such that A = {a, b, c} is a had maximal irreducihle simplex 
of {W, S). Then B - {a, b} C and B U {c} is a simplex of {W, S). 

Proof: Let d be an element oi B — {a,b}. Then {a,b,d} is a simplex. 
Hence d G A-^ otherwise S would have a bad separator by Lemma 4.4. 
Therefore B — {a, b} C A-^. As 5 is a simplex, B — {a, b} is a simplex, and 
so B\j{c} ^ A\J{B - {a, b}) is a simplex. □ 

Lemma 4.6 Let {W, S) he a Coxeter system, and let {Si,So,S2) he a sepa- 
ration of S such that Sq is a simplex. If B is a minimal {c,d)- separator of 
Si, then B is a minimal {c,d) -separator of S. 

Proof: On the contrary, suppose B is not a (c, (i)-scparator of S. Then there 
is a path c = xi, . . . , Xn = d with distinct vertices in T{W, S) that avoids B. 
If Xi e 5*1 for each i, we have a contradiction, since S is a (c, (i)-separator of 
S'l. Let i be the first index such that Xi e S2 — So, and let j be the last index 
such that Xj E S2 — Sq. Then 1 < i < j < n and .x.j_i, Xj+i e Sq. As 5*0 is a 
simplex, c = Xi, . . . , Xj+i, . . . , x„ = c? is a path in r(VFi, 5*1) that avoids 
B, which is a contradiction. Therefore S is a (c, (i)-separator of S. 

If we eliminate an element e from B, then there is a path c — xi, . . . ,Xn — 
d in r{Wi,Si) that avoids B — {e}, since 5 is a minimal (c, (i)-separator of 
Si. Hence S is a minimal (c, (i)-separator of S. □ 

If u is an element of a group W, we denote the inner automorphism 
w I— > uwu"^ by u^. 

Theorem 4.7 (The Automorphic Angle Deformation Theorem) Let {W, S) 
be a chordal Coxeter system of finite rank with a set B of bad irreducible 
simplices containing at most one bad 5-edge, and suppose that S has no bad 
separators. For each A in B, let Pa '■ (^) (^) be an automorphism that 
is not inner and that maps each element of A to a conjugate of itself in {A) . 
Then there is an automorphism a of W such that for each simplex B of 
{W,S), there is an element wsofW such that 
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1. {wb)MB) = {B), 



2. if A is a had component of B, then {wB)*Ci restricts on {A) to /3a, 

3. if A is a good component of B of rank at least two, then {wB)*<y restricts 
on {A) to the identity map, and 

4- if A = {a} is a singleton component of B, then {wB)*Oi fixes a unless 
there is another singleton component {6} of B and an element c of 
S — B such that {a, 6, c} is a bad maximal irreducible simplex of {W, S) 
in which case {wb)*oi transposes a and b. 

Proof: The proof is by induction on IS"!- The theorem is clear if 15*1 = 1, 
so assume 15*1 > 1 and the theorem is true for all chordal Coxeter systems 
of rank less than IS"!- Assume first that {W, S) is complete. Then {W, S') is 
complete by Prop. 5.10 of HU. Let (W, S) = {Wi, Si) x ■ ■ ■ x {Wn, S'„) be the 
factorization of {W, S) into irreducible factors. Let a be the automorphism 
of W that restricts on Wi to the identity map if Si is good or to Pi = (3si if 
Si is bad. 

Let S be a simplex of {W,S), and let ^4 be a component of B. Then 
A C Si for some index i. If Si is good, then A is good, in which case define 
Wi = 1. Suppose Si is bad. Then Si is of type G3, G4 or D2(/c) with k > 5. 
If ^4 = ^j, define Wi = 1. Now assume that A is a proper subset of Si. Then 
A is of type Ai, A2, A3, D2(5), or G3. Let Bi = Bn Si. Then Bi has one or 
two components. If Bi has two components, then A can be either component 
and Bi is of type Ai x Ai, Ai x A2, or Ai x D2(5). By Prop. 32 of there 
is an element Ui of Wi such that {ui)^:j3i{Bi) is a visual subgroup of {Wi, Si). 
Moreover there is an element Vi of Wi such that {vi):^{ui)^Pi{Bi) = {Bi) and 
{viUi)^,f3i leaves invariant each component of Bi unless Si is of type G3 and 
Bi = {a, b} with m(a, b) = 2, in which case {viUi)^/3i transposes a and b. If A 
is of type A2 or A3, we may assume, by further conjugating by an element 
of (^4), that {viUi)^l3i restricts on {A) to the identity map. If A is of type 
D2(5) or G3, we may assume, by further conjugating by an element of (^4), 
that {viUi)^(3i restricts on {A) to /3a- Let Wi = ViUi. Then wb = Wi - ■ - Wn 
has the desired properties 1-4. 

Now assume that {W, S) is incomplete. Let C G S he a minimal separator 
of S. Then C is a simplex by Theorem 1 of [H|. Let {Si, C, S2) be a separation 
of 5", and let Wi = {Si) for i = 1,2. Then {Wi, Si) is a chordal Coxeter system 
for each i = 1, 2. 
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Suppose 5 is a bad separator of ^i. By Lemma 4.3, there is a bad 
maximal irreducible simplex A = {a.b.c} of {Wi,Si) with m,{a,b) = 2 such 
that B C {a, b}UA-^, and there is a d G Si — B such that {o, b, d} is a simplex 
of (Wi, Si) and B is a. minimal (c, (i)-separator of 5*1 . Now B is a. minimal 
(c, (i)-separator of 5* by Lemma 4.6. As 5* has no bad separators, A is not a 
maximal irreducible simplex of {W,S). Therefore there is a e G 5*2 — S'o such 
that A U {e} is an irreducible simplex of {W, S). Now A U {e} C S2, since 
ylU {e} is a simplex. Hence A G C, and therefore C contains the bad 5-edge, 
in which case we replace C by a subset of B that is a minimal separator of 
5*. Then C does not contain the bad 5-edge. Therefore Si and 5*2 have no 
bad separators. 

By the induction hypothesis, there is an automorphism aj of Wi for each 
i = 1,2 such that for each simplex B of {Wi,Si), there is an element w^^^ of 
Wi such that (1) {w^^)^ai{B) = (B), (2) if ^4 is a bad component of B, then 
{w^^^)^ai restricts on (A) to Pa, (3) if ^4 is a good component of B of rank 
at least two, then {w^^)^ai restricts on (^4) to the identity map, and (4) if 
A — {a} is a singleton component of B, then fixes a unless there 

is another singleton component {b} of B and an element c oi Si — B such 
that {a,b,c} is a bad maximal irreducible simplex in which case (tOg^)*^^ 
transposes a and b. 

Suppose C has two singleton components {a} and {b} for which there is 
a. c E S — C such that A = {a, b, c} is a bad maximal irreducible simplex of 
{W, S). Then C C {a, b} U A-^ by Lemma 4.5. We may assume ce Si-C. 
Let / be an clement of <S'2 — C. Then C is a minimal (c, /)-separator of S. 
Therefore C is a bad separator of S, which is a contradiction. Therefore 
C does not have two singleton components {a} and {6} for which there is 
a c G S — C such that A = {a, b, c} is a bad maximal irreducible simplex 
of {W,S). Hence (wj.^^) ^.ai agrees with (w^^)*a2 on (C). Let a be the 
automorphism of W that restricts on Wi to (u'^'')*Q!j for each i — 1,2. 

Let S be a simplex of (W, S). Then B G Si for some i. If {a} and {b} are 
singleton components of B for which there is a c G .S — S such that {a, b, c} 
is a bad maximal irreducible simplex of {W, S), then B U {c} is a simplex by 
Lemma 4.5 and we choose i so that B U {c} C Si. Let wb = w'^b {''^P) ^■ 
Then wb has the desired properties 1-4, which completes the induction. □ 
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5 The Star Decomposition Theorem 



Let {W, S) be a Coxeter system with a set B of bad irreducible simplices. 
A subset D oi S is said to be a gross separator of S if there is there is a 
pair of elements {a, b} of D with m{a, h) — 2, called a pair of eyes of -D, 
and an element c oi S — D, called a had focus of D, such that A = {a,b,c}, 
called a head of D, is a bad maximal irreducible simplex of {W, S) and 
D = {a,b} U A^, and there is an element / oi S — B, called a good focus of 
D, such that D is a (c, /)-separator of S and neither D — {a} nor D — {6} is 
a (c, /)-separator of S*. 

Let D be a gross separator of S. If {a, b} is a pair of eyes of D, then {a} 
and {6} are singleton components of D. li A = {a, b, c} is a head of D, with 
eyes {a, b}, then A is a component of D U {c}. If / is a good focus of D, then 

/e S'-(AuA^). 

Consider the Coxeter system {W, S) with the P-diagram illustrated in 
Figure 1 with {b, c} a bad 5-edge. Observe that the set {a, b, d} is a gross 
separator with eyes {a, b}, bad focus c, and good foci e and /. 

Lemma 5.1 Let {W, S) be a Coxeter system with just one bad 5-edge {x, y}. 
Let C be a subset of S, and let A = {a, b, c} be a bad irreducible simplex of 

{W, S) with m{a, b) = 2 such that {a, b} G C G {a, b} U A-^. Then the pair 
{a,b} is unique and {c} = {x,y} — {a,b}. Moreover, if C = {a,b} U A-^, 
then {a, b} determines C . 

Proof: Now {x^y} G A, since A is bad. Hence C — {a, 6} C {x,y}-^. 
Therefore {a, b} = C — {x, y}^, and so the pair {a, 6} is unique. As m(a, b) = 
2, we have that c = {x, y} — {a, b}. If C = {a, b}UA^, then {a, 6} determines 
C, since {a, b} determines A. □ 

Lemma 5.2 Let {W, S) be a Coxeter system with just one bad 5-edge, and let 
D be a gross separator of S with head A = {a, b, c} and eyes {a, b}. Then the 
set F of good foci of D is the set of vertices of all the connected components 
ofV{W,S) — D that contain a neighbor of a and a neighbor of b but do not 
contain c. 

Proof: Let / be a good focus of D, and let Kf be the connected component 
oiV — D that contains /. Then c ^ Kf, since D is a (c, /)-separator. 
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Now D — {a} is not a (c, /)-separator, and so there is a path c = 
Xi, . . . ,Xn = / in r with distinct vertices that avoids D — {a}. The path 
cannot avoid D, since D is a (c, /)-separator, and so a = Xi for some i with 
1 < i < n. Then Xj+i is a neighbor of a in K/. Likewise contains a 
neighbor of 6. 

Let g be an element oi S — D and let be the connected component 
of r — D that contains g. Suppose that Kg contains a neighbor u of a and 
a neighbor of of but docs not contain c. Then D is a (c, 5')-scparator of 
5". Let u = xi, . . . , Xn = g he a. path in K^. Then c,a,xi, . . . ,Xn is a path 
from etc g avoiding D — {a}, and so D — {a} is not a (c, 5r)-separator of S*. 
Likewise D — {b} is not a (c, ^)-separator of S. Therefore ^ is a good focus 
of D. Thus F is the set of vertices of all the connected components of F — 
that contain a neighbor of a and a neighbor of b but do not contain c. □ 

Lemma 5.3 Zet (W, S) be a Coxeter system with just one bad 5-edge {x, y}. 

Let (S*!, Di, S'2) he a separation of S with Di a gross separator of S and 
Si — Di the set of all good foci of Di. If D2 is a gross separator of S2, then 
D2 is a gross separator of S and f E S — D2 is a good focus of D2 relative 
to S if and only if f & S2 — D2 and f is a good focus of D2 relative to S2 ■ 

Proof: Let Ai = {aj,6j,c.j} be the head of Di with eyes {aj,6j} for each 
i — 1,2. We claim that Di ^ D2. On the contrary, assume that Di = D2. 
Then Ai — A2 by Lemma 5.1. Let /2 G S2 — D2 be a good focus of D2 relative 
to 5*2. Then neither D2 — {02} nor D2 — {62} is a (c2, /2)-separator of S2. 
Hence neither D2 — {02} nor D2 — {^2} is a (c2, /2)-separator of S. Now /2 is 
not a good focus of D2 relative to S, since f2 E S2 — Di. Hence D2 is not a 
(c2, /2)-separator of S, and so there is a path C2 = xi, . . . , x^, = /2 in T(W, S) 
avoiding D2. The path xi, . . . ,Xn must lie in .S'2 — D2, since {Si, D2, S2) is 
a separation of S. Therefore D2 is not a (c2, /2) -separator of S2, which is a 
contradiction. Thus Di^ D2- 

Let e be an element oi S — A2 such that A2 U {e} is a simplex of (W, S). 
We claim that e £ S'2. On the contrary, suppose that e G S — 82- Then 
e e 5*1 — Di. Hence A2 U {e} C Si, and so A2 C Di, whence {x,y} C Di, 
which is a contradiction. Therefore e G 5*2. Hence A2 is a maximal irreducible 
simplex of {W, S) and D2 = {02, 62} U A^ in {W, S). 

Let /2 G 52— i?2 be a good focus of D2 relative to 82- We claim that D2 is a 
(c2, /2)-separator of S. On the contrary, suppose D2 is not a (c2, /2)-separator 
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of S. Then there is a path C2 = Xi, . . . , = /2 with distinct vertices in 
r{W,S) that avoids If G 5*2 for each i, we have a contradiction, 

since D2 is a (c2, /2)-separator of 5*2. Let i be the first index such that 
Xi & Si — Di and let j be the last index such that xj G Si — Di. Then 
1 < ^ < J < and Xj+i G Di. If Xi-i and Xj+i are adjacent in r(iy, S), 
then C2 = Xi, . . . , cCi-i, . . . , a;„ = /2 is a path in S2 that avoids D2, which 
is a contradiction. Therefore .Tj_i, Xj+i G Aj^ — {ai, bi}. As Di 7^ D2, we have 
that {ai, 61} 7^ {02, ^2} by Lemma 5.1. Say oi ^ {02, 62}- Now ai ^ A2, since 
^1 and /I2 share the common 5-edge {x, y} and Ai is irreducible. Therefore 
ai ^ D2. Hence C2 — xi, . . . , Xi-i, ai,Xj+i, . . . , x„ = /2 is a path in S2 that 
avoids D2, which is a contradiction. Therefore D2 is a (c2, /2)-separator of S. 
Moreover neither D2 — {02} nor D2 — {62} is a (c2, /2)-separator of 5', since 
neither D2 — {(22} nor D2 — {62} is a (c2, /2) -separator of 5*2. Thus D2 is a 
gross separator of 5". 

Let / G — D2 be a good focus of D2 relative to 5*. We claim that 
/ G S2 — D2. On the contrary, suppose / G S — S2, Then f e Si — Di. Hence 
/ is a good focus of Di. By Lemma 5.2, there is a path / = xi, . . . , x„ = ai 
in T(W, S) with xi, . . . , Xn^i in Si — Di. We have that Oi ^ D2 and D2 C S2. 
Hence path from / to ai that avoids D2. If ai = C2, then 

path from / to C2 that avoids D2, which is a contradiction, since 
/ is a focus of D2. If ai ^ C2, then ai and C2 are adjacent in r(VF, 5'), since 

and A2 share the common 5-edge Hence path 

from / to C2 that avoids D2, which is contradiction. Therefore f E S2 — D2. 

As D2 is a (c2, /)-separator of S, we have that D2 is a (c2, /) -separator of 
S2- Now D2 — {^2} is not a (c2, /)-separator of 5*. Let C2 = xi, . . . , x„ = / be 
a path in r{W, S) that avoids D2 — {02}. If Xi G S2, for each i, then xi, . . . ,Xn 
is a path in 152 that avoids -D2~{o2}- Suppose the path xi, . . . , x„ does not he 
in 5*2. Let i be the first index such that Xi G Si — Di and let j be the last index 
such that Xj E Si — Di. Then 1 < i < j < n and a:j_i,Xj+i G -Di. If Xj_i 
and Xj+i are adjacent in r(M^, S), then C2 = xi, . . . , Xi-i,Xj+i, . . . ,Xn = f 
is a path in S2 that avoids D2 — {02}- If Xi-i and Xj+i are not adjacent 
in r{W, S), then C2 = Xi, . . . , x,j_i, ai, .x^+i, .... ,t„ = / is a path in 5*2 that 
avoids D2 — {02}- Therefore D2 ~ {0^2} is not a (c2, /)-separator of 6*2. 
Likewise D2 — {62} is not a (c2, /)-separator of S2. Therefore / is a good 
focus of D2 relative to 5*2 . □ 
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Lemma 5.4 Let {W, S) be a Coxeter system of finite rank with just one 
bad 5-edge {x,y}. Then (W.S) has a unique reduced visual graph of groups 
decomposition T whose underlying graph is a star such that if (Vq, Sq) is the 
center vertex system ofT, then {x,y} C 5*0 and Sq has no gross separators, 
and if {Ei, Di), . . . , {Em, Dm) are the edge systems of T, then Di, . . . , Dm 
are the gross separators of (W, S), and if (Vi, Si), . . . , {Vm, Sm) are the vertex 
systems of T such that Di = Sq{~\ S-i for each i = 1, . . . ,m, then Si — Di is 
the set of all the good foci of Di for each i = 1, . . . ,m. 

Proof: The proof is by induction on l^]. The theorem is clear ii S — 

{x,y}, so assume IS"! > 2 and the theorem is true for all Coxeter systems 
of rank less than IS*!- If S* has no gross separators, then the trivial graph of 
groups decomposition T of {W, S) with only one vertex group has the desired 
properties. 

Suppose S has a gross separator Di. Let Fi be the set of all good foci 
of Di, let Si = DiU Fi, and let Ti = DiU{S - Fi). Then {Si,Di,Ti) is 
a separation of S such that {x, y} C Ti by Lemma 5.2. By the induction 
hypothesis, the system ((Ti),Ti) has a reduced visual graph of groups de- 
composition Ti whose underlying graph is a star such that if (Vq, 5*0) is the 
center vertex system of Ti, then {x, y} C So and 5*0 has no gross separators, 
and if {E2, D2), . . . , {Em, Dm) arc the edge systems of Ti, then D2, . . . , Dm 
arc the gross separators of Ti, and if (V2, S2), .... {Vm, Sm) are the vertex 
systems of Ti such that D^ = Sq Cl Si for i = 2, . . . ,m, then Si — Di is the 
set Fi of all good foci of Di relative to Ti for each i = 2, . . . ,m. 

Let Ai — {ai,bi,Ci} be the head of Di with eyes {ai,bi} for each i — 
1, . . . , m. Now if e e Aj^, then Ai U {e} is a simplex, and so Ai U {e} C Sq, 
since Vq is the only vertex group of Ti that contains the bad edge {x,y}. 
Therefore Di C Sq. Hence we have a reduced visual graph of groups de- 
composition T of {W, S) whose underlying graph is a star such that (Vq, Sq) 
is the center vertex system, {Ei, Di), . . . , {Em, Dm) are the edge systems, 
and {Vi, Si), . . . , {Vm, Sm) arc the vertex systems such that Di — SqH Si for 
each i = 1, . . . ,m. We have that {x,y} C Sq and Sq has no gross sepa- 
rators. By Lemma 5.3, we have that D2, ■ ■ ■ ,Dm are gross separators of S 
and Fi = Si — Di is the set of all the good foci of Di relative to S for each 
i = 2, . . . , m. Therefore Di ^ Di for alH = 2, . . . , m. 

Let D be a gross separator of S, and let A — {a, b, c} be the head of D 
with eyes {a, 6}. We claim that D = Di for some i. On the contrary, suppose 
D ^ Di for each i. Now D C by the same argument that we used to show 
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that Di C So- Let / be a good focus for D. We claim that f G S — Sq. On 
the contrary, suppose / G Sq. As D is a (c, /)-separator of 5", we have that 
D is a (c, /)-separator of Sq. Now Sq has no gross separators, and so either 
D — {a} or D — {b} is a (c, /)-separator of 5'o. Say D — {a} is a (c, /)-separator 
of Sq. Now D — {a} is not a (c, /)-separator of S*. Hence there is a shortest 
path c = Xi, . . . , x„ = / in r(VF, S") that avoids D — {a}. If Xj G 5*0 for each 
i = 1, . . . , n, we have a contradiction. Suppose i is the first index such that 
Xi ^ Sq. Then Xi & Sk — Dk for some /c > 0. Let j be the last index such that 
Xj E Sk — Dk- Then 1 < i < j < n and G D^. Now Xj-i and Xj+i 

are not adjacent in T{W,S). As in the proof of Lemma 5.3, there is an eye 
of Dk, say a^, that is not in D. Then c = Xi, . . . , Xj_i, a/c, Xj+i, . . . , x„ = / is 
a shortest path. After applying all such replacements, we may assume that 
Xi G 5*0 for each i, which is a contradiction. Therefore f E S — Sq. 

Now / G Sfc — /So for some k. Then / is a focus of Dk- As before, 
Dfc has an eye, say a^, that is not in D. By Lemma 5.2, there is a path 
/ = Xi, . . . , x„ = ttfc in r(VF, 5) with xi, . . . , x„_i in Sk—Dk- Hence Xi, . . . , x„ 
is a path from / to ak that avoids D. If = c, then xi, . . . ,x„ is a path 
from / to c that avoids D, which is a contradiction, since / is a focus of D. 
If ttk 7^ c, then Uk and c are adjacent in T(W, S), since ^4^ and A share the 
common 5-edge {x,y}. Hence path from / to c that avoids 

D, which is contradiction. Therefore D = Di for some i. Hence Di, . . . , 
are the gross separators of S. 

Finally, T is unique, since the edge and noncentral vertex systems are 
determined by the set of gross separators of S, and the center vertex system 
(Vo, 'S'o) is determined by the relation Sq = S — {Fi U ■ ■ ■ U F^). □ 

Let (W, S) be a Coxeter system, let c be an element of S, and let B be 
a subset of 5" — {c}. Then B is said to be close to c if every element of B is 
adjacent to c in T{W, S). 

Lemma 5.5 (Kloks and Kratsch Lemma 4) Let {W, S) be a Coxeter 
system, and let c and f be nonadjacent vertices ofr{W,S). Then there 
exists exactly one minimal {c, f) -separator of S close to c. 

Lemma 5.6 Let {W, S) be a Coxeter system with just one bad 5-edge {x, y}. 
Let D be a gross separator of S with head A, and let f be a good focus of 
D. Then D contains a bad separator B of S with head A and good focus f . 
Moreover B is the unique had separator of S with head A and good focus f . 
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Proof: Let A = {a, b, c} with {a, b} the eyes of D. Now D is a (c, /)- 
separator of S. Therefore D contains a minimal (c, /)-separator B of S. 
As neither D — {a} nor D — {b} is a (c, /)-separator of S, we deduce that 
{a, b} C Hence S is a bad separator of S with head A and good focus /. 

Let S be a bad separator of S with head A and good focus /. Then B 
is a minimal (c, /)-separator of S that is close to {c}, since S C {a, 6} U A-*-. 
Therefore B is the unique bad separator of S with head A and good focus / 
by Lemma 5.5. □ 



Lemma 5.7 Let {W, S) be a Coxeter system with just one bad 5-edge {x, y}. 
Let B be a bad separator of S with head A = {a,b,c} and eyes {a,b}. Let 
D = {a,b} U A-^. Let f E S — B be a good focus of B, and let Kf be 
the connected component ofT{W,S) — B that contains f. Then Kf is the 
connected component Cf ofr{W, S) — D that contains f. 

Proof: First of all, f E S — D, since c and / are nonadjacent in r(l^, S). 
Now C/ C r - D C r - S, and so C/ C Kf. We claim that Cf = Kf. On 
the contrary, let e be a vertex in Kf with e adjacent to a vertex g E Cf. 
Then e E D. As {a, b} C B and e e F — S, we have that e e A-^. Hence e is 
adjacent to c. But no vertex of Kf is adjacent to c, since c is in a different 
component of T — B. Therefore Cf has the same vertices as Kf. 

Let e E S — Kf be adjacent to a vertex g E Kf, Then e E B, and so 
e E D and e is adjacent to the vertex g E Cf. Therefore Cf = Kf as subsets 
of F. □ 



Lemma 5.8 Let {W, S) be a Coxeter system with just one bad 5-edge {x, y}. 
Let B be a bad separator of S with head A — {a, b, c}, eyes {a, b}, and good 
focus f. Let D — {a, b} U A-^. Then D is a gross separator of S with head A 
and good focus f. 

Proof: As B is a (c, /)-separator of S, we have that D is a (c, /)-separator 
of S. Now neither B — {a} nor B — {b} is a (c, /)-separator of S. Let Kf 

be the component of F — i? that contains /. Then Kf contains a neighbor 
of a and a neighbor of b by Lemma 4.2. Now f E S — D. Let Cf be the 
component oi T — D that contains /. Then Cf = Kf by Lemma 5.7. Hence 
Cf contains a neighbor of a and a neighbor of b. Therefore neither D — {a} 
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nor D — {b} is a (c, /)-separator of S. Thus D is a gross separator of S with 
head A and good focus /. □ 



Lemma 5.9 Let {W, S) be a Coxeter system, with just one bad 5-edge {x, y}. 
Let D be a gross separator of S with head A, and let F be the set of all the 
good foci of D. Let Bi, . . . ^B^ be the bad separators of S with head A, and 
let Fi be the set of all the good foci of Bi for each i. Then F — FiU • ■ - U F/.. 
The sets Fi, . . . ,Fk are pairwise disjoint, and if i ^ j , then no element of F^ 
is adjacent to an element of Fj in T{W^S). 

Proof: Let / be an element of F. Then f & F^ for exactly one index i by 
Lemma 5.6. Let / be an element of Fj for some index i. Then / e F by 
Lemma 5.8. Therefore F is the disjoint union of the sets Fi, . . . , F^. 

Let A = {a,b,c} with {a,b} the pair of eyes of D. Now Fi is the set of 
vertices of all the connected components C oiT — D such that each element 
of Bi has a neighbor in C and C does not contain c by Lemmas 4.2 and 5.7 
for each i. Therefore Hi ^ j, then no element of Fi is adjacent to an element 
of Fj in r. □ 



Theorem 5.10 (The Star Decomposition Theorem) Let {W, S) be a Cox- 
eter system of finite rank with just one bad 5-edge {x,y}. Then {W,S) has 
a unique reduced visual graph of groups decomposition ^ whose underlying 
graph is a star such that if {Vq, Sq) is the center vertex system of ^ , then 
{x, y} C Sq and Sq has no bad separators, and if {Ei, Bi), .... (£"„, are 
the edge systems of then Bi, . . . , B^ are the bad separators of {W, S), and 
if {Vi, Si) , . . . , {Vn, Sn) are the vertex systems of ^ such that Bi = So H Si 
for each i — 1, . . . ,n, then Si — Bi is the set Fi of all the good foci of Bi for 
each i — 1, . . . ,n. 

Proof: Let T be the reduced visual graph of groups decomposition of 
(W, S) in Lemma 5.4. Then T refines to a reduced visual graph of groups 
decomposition ^ of {W. S) as in the statement of the theorem by Lemmas 
5.6, 5.8, and 5.9. Moreover, the center vertex system {Vq, Sq) of ^' is the 
center vertex system of T. 

Finally, ^ is unique, since the edge and noncentral vertex systems are 
determined by the set of bad separators of S, and the center vertex system 
{Vo,So) is determined by the relation Sq — S — {FiU ■ ■ ■ U Fn). □ 
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6 The Angle Deformation Theorem 



Lemma 6.1 Let {W,S) he a Coxeter system, and let [81,80,82) he a sepa- 
ration of 8. If 81 is a set of Coxeter generators for {8i) for each z = 0, 1, 2 
such that 81 contains 8'q for each i — 1,2, then 8' — 8'iLi 82 is a set of 
Coxeter generators for W . 

Proof: This follows from the fact that W = {8i)*(^So) ("^s) is an amalgamated 
product decomposition. □ 



Theorem 6.2 (The 5-Edge Angle Deformation Theorem) Let (W, 8) he a 
chordal Coxeter system of finite rank with just one had edge {x,y} and sup- 
pose m{x,y) — 5. Let B be the set of had irreducible simplices of 8, and for 

each A in B, let Pa '■ (^) (A) be a reflection preserving automorphism 
that is not inner. Suppose that 8 has a bad separator. Let Bi, . . . , Bn be the 
bad separators of 8, let {aj, hi} he the pair of eyes of Bi for each i, and let 
Fi be the set of good foci of B^ for each i. 

Then W has a set of Coxeter generators 8' such that for each A in B, 
there is a wa E W such that waPa{A)w2'^ C 8' , and for each good irreducible 
simplex A of (W, 8), there is a %va € W such that waAw^ C 8' . 

Moreover T{W, 8') is isomorphic to the labeled diagram V'{W, 8) obtained 
from T{W,8) by cutting each edge {ai,d} with d & Fi at the vertex Oi and 
then pasting the vertex ai of {oj, d} to the vertex hi, and cutting each edge 
{bi, e} with e E Fi at the vertex bi, and then pasting the vertex bi of {bi, e} to 
the vertex ai for each i — 1, . . . ,n. 

Proof: Let "if be the reduced visual graph of groups decomposition of {W, 8) 
in the star decomposition theorem. By the automorphic angle deformation 
theorem, there is an automorphism a of Vq such that for each simplex B of 
(Vo, 80), there is an element of Vq such that 

1. {ub)MB) = {B), 

2. if A is a bad component of B, then (mb)**^ restricts on {A) to /3a, 

3. if is a good component of B of rank at least two, then {uB)*Oi restricts 
on {A) to the identity map, and 
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4. ii A = {a} is a singleton component of B, then {uB)*<y fixes a unless 
there is another singleton component {b} of B and an element c of 
Sq — B such that {a, 6, c} is a bad maximal irreducible simplex of {W, S) 
in which case (mb)*q; transposes a and fo. 

Let Ro = o:{So). Then Rq is a set of Coxeter generators of Vq- 

Now Bi is a simplex for each i by Theorem 1 of Dirac (8||. Let = w^. 

for each Then (Mj)^,a(-Bj) = i?j for each i, since -Bj has no bad components. 

Hence u~^BiUi = a{Bi) C Rq and C uiRqu'^ for each i 

Let Wi = {So U SiU ■■ - U Si) for i = 1, ... ,n. Then Ri = uiRqu]^'^ U 5*1 is 

a set of Coxeter generators for Wi by Lemma 6.1 applied to the separation 

(5*0, -Bi, 5*1) of 5*0 U 5*1. Likewise 

R2 = U2U^^ RiUiU2^ U 5*2 = ^2-^0^2^ ^ U2Ui'^SiUiU2^ U 5*2 

is a set of Coxeter generators for W2 by Lemma 6.1 applied to the separation 
(5*0 U ^i, B2, S2) of 5*0 U 5*1 U 5*2. Continuing in this way, we deduce that 

Rn = UnRoU^n^ U UnU{^ SiUiU:^^ U • ■ ■ U ■U„'U^iiS'„_iM„_i'U^^ U Sn 

is a set of Coxeter generators for W . Define 

S' = U~^RnUn = i?o U Ui^SiUi U ■ ■ ■ U SnUn- 

Then S' is a set of Coxeter generators for W . 

Let A be a bad irreducible simplex of {W,S). Then A C 5*0, since 
{x,y} C Sq and {x,y} (f_ Bi for each i. Now {uA),,a{A) = (3a{A), and 
so u]^ I3a{A)ua = a{A). Let wa = u^. Then wa(3a{A)wJ^ C S". 

Let v4 be a good irreducible simplex of (VF, S). If A C Sq, then we have 
{uA)*a{A) = A, and so Aua = a{A). Let wa = u^^. Then lyy^Aw^^ C S'. 
Now suppose A ^ 5*0. Then A C for some z > 0. Hence u^^Aui C u^^SiUi. 
Let tLiA = "i^i""'^- Then waAw^ C S". 

Define : T'{W.,S) T{W.,S') so that if s G ^o, then (t>{s) = a{s) and 
if s G Si — 5*0, then = u^^sui. Let {a, 6} be an edge of V(W,S) with 
a G 5*0 and b E Si — Sq. Then a G Sj, since (S'o U (S* — Si),Bi,Si) is a 
separation of S. Assume first that a G {ai,bi}. Let = bi and 6j = Oj. 
Then {a,b} is the corresponding edge of T'{W,S) with edge label m{a,b). 
The edge {0(a), (f){b)} = {a(a), u'^bui} of T(W, S') has the same edge label, 
since 

{a(a),u^^bui} = u^^{uia(a)u^^ ,b}ui = u^^{a,b}ui. 



22 



Now assume a ^ {oj, Then {a, b} is an edge of r'(M^, S) with edge label 
m{a,b). The edge {0(a), (^(6)} = {a{a),u^^bui} of r{W,S') has the same 
edge label, since 

{a{a),uj'^bui} — uj'^{uia{a)u^^ ,b}ui — u~^{a,b}ui. 

Therefore is an isomorphism of labeled diagrams. □ 

We say that the diagram r'{W, S) in Theorem 6.2 has been obtained 
from the diagram r{W, S) by the cross-eyed diagram twist with respect to 
the 5-edge {x,y}. 

Let {W, S) be a chordal Coxeter system of finite rank with just one bad 
edge {x, y}, and let B be the set of bad irreducible simplices of {W, S). For 
each A e B, let (3a ■ {A) — > (A) be an automorphism that is not inner 
and that maps each element of ^4 to a conjugate of itself in (^4). If S has 
no bad separators, let a be an automorphism of W as in the automorphic 
angle deformation theorem, and let S' = a{S). If S has a bad separator, let 
S' be a set of Coxeter generators of W as in the 5-edge angle deformation 
theorem. Then for each A e B, there is an element wa of W such that 
waPa{A)w^^ C S' and for each good irreducible simplex A of (W, S), there 
is an element Wa of W such that waAw^^ C S'. We say that the Coxeter 
system (W, S') is obtained from the Coxeter system {W, S) by an elementary 
angle deformation. 

Theorem 6.3 (The Angle Deformation Theorem) Let {W, S) be a chordal 
Coxeter system of finite rank, and let B be a set of bad irreducible simplices 
for {W,S). For each A & B, let (3a '■ {A) —>■ (A) be an automorphism that 
is not inner and that maps each element of A to a conjugate of itself in 
(A) . Then W has a set of Coxeter generators S' such that for each A E B, 
there is an element wa of W such that waPa{A)w2^ C S' and for each 
good irreducible simplex A of {W, S), there is an element wa ofW such that 
waAw^^ C S'. Moreover {W, S') can be obtained from {W, S) by a finite 
sequence of elementary angle deformations. 

Proof: The theorem follows easily by induction on the number of bad 
edges from the automorphic angle deformation theorem and the 5-edge angle 
deformation theorem. □ 
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7 Conjugating Visual Subgroups 



In this section, we prove some lemmas about conjugating visual subgroups 
of a Coxeter system. 

Theorem 7.1 (Richardson jTTj, Theorem A) Let {W, S) be a Coxeter system 
and let w be an element of order two in W . Then there is a subset I of S 
such that (J) is finite, w is conjugate to the maximal length element wj of 
(I) , and Wj is central in (/); moreover I is unique up to conjugation in W . 

Let {W, S) be a Coxeter system. An element r of is called a reflection 
of {W, S) if r is conjugate in W to an element of S. The set of all reflection 
of {W,S) is denoted by . 

Lemma 7.2 Let {W, S) be a Coxeter system, and let r be a reflection of 
{W, S). If Ac S and re (A), then r is a reflection of {{A), A). 

Proof: By Richardson's theorem, there is a subset I of A such that (/) is 
finite, r is conjugate in (A) to the maximal length element wj of (A) and wi 
is central in (/). Now r is conjugate in W to an element s of S. Hence / is 
conjugate to {s} in W by Richardson's theorem. Therefore / = {a} for some 
a e A. Thus r is a reflection of {{A), A). □ 

Lemma 7.3 (Mihalik, Ratcliffe, and Tschantz [H], Lemma 6.11) Let {W, S) 

be a Coxeter system with A, B G S such that (A) is finite and irreducible. If 
(A) is conjugate to (B) in W and A is neither of type A^, for some n, nor 
of type B5, then A = B. 

Let (W, S) be a Coxeter system, and let w be an element of a Coxeter 
group W. We denote the inner automorphism u 1— >■ wuw~^ of W hj w^. A 
graph automorphism of {W, S) is an automorphism 7 of {W, S). An inner by 
graph automorphism of {W, S) is an automorphism a of of the form a = lj 
where l is an inner automorphism of W and 7 is a graph automorphism of 
{W,S). The set of all inner by graph automorphisms of {W, S) forms a 
subgroup of Aut(VF) that contains Inn(VF) as a normal subgroup. 

Suppose A C S. If {A) is finite, we denote the longest element of {A) 
by Ea- Suppose s E S — A. Let C be the irreducible component of 
A U {s} containing s. We say that s is A-admissible if (K) is finite. If s is 
A-admissible, define h'{s,A) = ix^K-is}- 
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Lemma 7.4 Let {W, S) be a Coxeter system, and let A d S be an irreducible 
simplex. Let w & W be such that w{A)w~^ = (A). Then w^, restricts to an 
inner by graph automorphism on (A). Moreover if A is of type G3, G4, or 
D2(A;) with k> 5, then restricts to an inner automorphism on (A). 

Proof: By Prop. 2.1 of Brink and Howlett |3], we have that w = uv 
with u G {A) and v E W with vEa = Ea- See Prop. 4.8 of ,14., for an 
explanation of the condition vEa = Ea- If {A) is infinite, then s E S — A 
is y4-admissible if and only if s centralizes A. Therefore v centralizes A 
by Prop. 4.10 of ^3]. Hence we may assume that A is spherical. Now 
: {A) {A) preserves refiections by Lemma 7.2. According to Franzsen's 
thesis [9] , the only irreducible spherical types that have refiection preserving 
automorphisms that are not inner by graph are G3, G4, or D2(A;) with A; > 5. 
Hence we may assume that A is of type G3, G4, or D2(A;) with > 5. By 
Lemma 7.3 and Prop. 4.10 of [14j, we have that f is a product of elements 
of the form v{s,A) such that s is y4-admissible. Suppose s E S — A is A- 
admissible. If s centralizes A, then z/(s, ^4) = s centralizes A. If s does not 
centralizes A, then A is of type D2(5) or G3 and A U {s} is of type G3 or 
G4, respectively, and so v{s, A) = iAu{s}^A and iAu{s} centralizes A. Hence 
if A is of type G3, G4, or D2(A:) with k > 5, then w^, restricts to an inner 
automorphism on (A). □ 

Lemma 7.5 (Brady, McCammond, Miihlherr, Neumann Lemma 3.7) 

// S and S' are two Coxeter generating sets for a Coxeter group W and 
S' CS^, then {S')^ = S^. 

Lemma 7.6 Let {W, S) be a Coxeter system of finite rank, and let S' be an- 
other set of Coxeter generators ofW such that S' C . Let A G S be an ir- 
reducible simplex, and let B G S be a maximal irreducible simplex containing 
A. Then there is an irreducible simplex A' C S' and an element uofW such 
that {A) = u{A')u~'^, and there is an isomorphism : {{A), A) — > {{A'), A') 
such that u^^ttA '■ {A) {A) maps each element of A to a conjugate of itself 
in {A), and either u^:a a is an inner by graph automorphism of {{A), A), or 
A and B are of type G3, G4, or D2(A;) with k > 5. 

Proof: This is clear if 1^41 = 1, since S C {S')^ by Lemma 7.5. Hence we 
may assume that \A\ > 1. Let C C S" be a maximal simplex containing B. 
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By Prop. 5.10 of ^3], there is a maximal simplex C C S' and an element 
w oi W such that (C) = w{C)w~^. The isomorphism tf* : (C) — * (C) 
preserves reflections by Lemma 7.2. By Lemma 14 of Franzsen and Howlett 
[TT] . ly* maps i? onto a component i?' of C, and so w{B)w~^ = {B'). 

If (S) is flnite, then B and 5' have the same type, since : (B) {B') 
is an isomorphism and B and B' are both irreducible. If {B) is inflnite, then 
5 is strongly rigid by Theorem 2.2. Hence B and B' have the same type. 
Thus there is an isomorphism a : {{B),B) — >■ {{B'),B). The isomorphism 
w~^a : (i?) — >■ (B) preserves reflections by Lemma 7.2. 

Assume flrst that w~^a = f*7 where v G {B) and 7 is a graph auto- 
morphism of {{B),B). Then by replacing a by a7, we may assume that 
w~^a = v^:. Let A' = a{A) and u = v~^w^^. Then {A') = u~^{A)u, and so 
{A) = u{A')u-^. Let CKA : {{A), A) {{A'), A') be the restriction of a. Then 
M*aA : (A) — > (v4) is the identity map, since tt*a : {B) — > (i?) is the identity 
map. 

Now assume w~^a : (B) —>■ (B) is not inner by graph. If (B) is inflnite, 
then every automorphism of (B) is inner by graph, since (B) is strongly 
rigid. Hence B is spherical and B is of type G3, G4, or Y)2{k) with k > 5. 
By Prop. 32 of Franzsen and Howlett ^T], there is a f G (B) such that 
w-^a{A) = v{A)v-\ Let A' = a{A) and u = v'^w-^. Then (A') = u-^{A)u, 
and so (A) = u{A')u-^. Let : ((^),^) ((^'),^') be the restriction of 
a. If m^kQa : (^) — ^ (^) does not map each element of A to a conjugate 
of itself in (A), then A = B and B is of type D2{k) with even, in which 
case, we replace a by a'j where 7 is the nontrivial graph automorphism of 
{{B), B). Then u^ua '■ (A) — » {A) maps each element of A to a conjugate of 
itself in (A). Finally, if u*aA : (A) (A) is not inner by graph, then A is of 
type G3, G4, or D2(fc) with A; > 5. □ 

Lemma 7.7 Let {W, S) be a Coxeter system of finite rank, and let S' be 
another set of Coxeter generators of W such that S' C . Let A C S be 
an irreducible simplex, and let A' C 5" and A' C S' be irreducible simplices, 
and let u,u e W such that (A) = u{A')u'^ = u(A')u'^. Let a : {{A), A) 
{{A'), A') be an isomorphism, and let a : {{A), A) {{A'), A') be an iso- 
morphism. Then Ut^a : (^4) — > {A) is an inner by graph automorphism of 
{{A), A) if and only ifujx : {A) —>■ (A) is an inner by graph automorphism 

ofm,A). 
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Proof: Now u ^u{A')u = {A'). Let v be the shortest element of the 
double coset {A')u-'^u(A'). Then vA'v~'^ = A' by Lemma 4.3 of [Hj. Now 
u^,a is inner by graph if and only if {uv~^)^:{v^:a) is inner by graph. Hence by 
replacing A' by A', a by v^:a, and u by uv^^, we may assume that A' = A'. 
Now ujy = (uu~^)^{u^,a){a~^a). Observe that a~^a is a graph automor- 
phism of (A) and {uu~^)^ restricts to an inner by graph automorphism of 
{A) by Lemma 7.4. Therefore u^^a : (A) —>■ (A) is inner by graph if and only 
if : (A) (A) is inner by graph. □ 



8 The Sharp Angle Theorem 

Let {W, S) be a Coxeter system, and let S' be another set of Coxeter genera- 
tors of W such that S' C . Then S is said to be sharp- angled with respect 
to S' if for each pair s,t E S such that 2 < m{s,t) < oo, there is a. w E W 
such that w{s, t}w~^ C 5". 

Lemma 8.1 Let {W, S) be a Coxeter system, and let S' be another set of 
Coxeter generators ofW such that S' C . Then the following are equiva- 
lent: 

1. The set S is sharp-angled with respect to S' . 

2. If A G S is an irreducible simplex of rank 2, and A' C 5*' is an irre- 
ducible simplex of rank 2, and u E W such that {A) = u{A')u^^, and 
a : {{A), A) {{A'), A') is an isomorphism, then u^,a : (A) — (A) is 
an inner by graph automorphism of {{A), A). 

3. If A G S is an irreducible simplex, and A' G S' is an irreducible 
simplex, and u G W such that (A) = u{A')u^'^, and a : {{A), A) — >■ 
{{A'), A') is an isomorphism, then u^a : (A) — (A) is an inner by 
graph automorphism of {{A), A). 

4- If A G S is an irreducible simplex, then there is w G W such that 
wAw'^ G S'. 

Proof: Suppose S is sharp-angled with respect to S'. Let A C 5 be an 
irreducible simplex of rank 2, let A' G S' be an irreducible simplex of rank 
2, let ugW be such that {A) = u{A')u~^, and let a : {{A), A) {{A'), A') 
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be an isomorphism. Then there exists w & W such that wAw~^ C S'. Let 
A' = wAw~^. Define a : (^4) {A') by a{a) = waw~^. Then w~^a : (A) — »• 
(A) is the identity map. Hence u^a : (^4) (A) is inner by graph by Lemma 
7.7. Hence (1) imphes (2). 

Assume (2) holds and ^4 C is an irreducible simplex, and A' C S' 
is an irreducible simplex, and u & W such that (^4) = u{A')u~'^, and a : 
{{A), A) — * {{A'), A') is an isomorphism. As 5" C (S")^ and (2) holds, we may 
assume that rank(yl) > 2. On the contrary, assume M*a : (A) — >■ {A) is not 
inner by graph. As infinite complete Coxeter systems are strongly rigid, {A) 
must be finite. The automorphism u^,a preserves refiections, since S' C . 
Therefore A is of type G3 or G4. Let B be the subset of A of type D2(5) 
and let B' be the subset of A' of type D2(5). Let a : i{B),B) {{B'),B') 
be the restriction of a : {{A), A) — > {{A'), A'). By Prop. 32 of Franzsen and 
Howlett IHj, there is f G {A) such that vu{B')u~^v'^ = (B). By a computer 
calculation of all possibilities, we find that {vu)jy : (B) (B) is not inner 
by graph, which contradicts (2). Therefore (2) implies (3). 

Now assume (3) holds. Let A C S* be an irreducible simplex. By Lemma 
7.6, there is an irreducible simplex A' C S' and an element u of W such 
that (A) = u{A')u-^. Let a : {{A), A) {{A'), A') be an isomorphism. 
Then u^a : (A) — ^ (A) is inner by graph. Hence there is a v & (A) and a 
graph automorphism 7 of {{A), A) such that u^..a = v^^. Hence ua{A)u^^ = 
v'y{A)v~^, and so uA'u^^ = vAv^^. Therefore u~^vAv~^u = A' G S'. Thus 
(3) implies (4). 

Now (4) for rank(y4) = 2 implies that 5* is sharp-angled with respect to 
S'. Thus (4) implies (1). □ 

Theorem 8.2 (The Sharp Angle Theorem) Let {W, S) be a chordal Coxeter 
system of finite rank, and let S' be another set of Coxeter generators of W 
such that S' C 5"^. Then there is a set of Coxeter generators 5* ofW such 
that 5* C , the set 5"* is sharp-angled with respect to S' , and 5"* can be 
obtained from S by a finite sequence of elementary angle deformations. 

Proof: Let A C be an irreducible simplex. By Lemma 7.6, there is 
an irreducible simplex A' C S' and an element ua of W such that (A) = 
ua{A')u'^^ , and there is an isomorphism a a '■ {{A), A) {{A'), A') such that 
{uA)*ctA '■ (A) — ^ (A) maps each element of A to a conjugate of itself in 
(A), and either {uA)*ctA is an inner by graph automorphism of {{A), A), or 
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A is of type G3, G4, or D2(A;) with k > 5. By Lemma 7.7, the condition 
that {uA)*aA is inner by graph depends only on A. Let B be the set of all 
irreducible simplices A of (W, S) such that (ma)*ci!a is not inner by graph. 
Then B is a set of bad irreducible simplices for (W, S) by Lemma 7.6. 

For each A e B, let Pa — {uA)*aA- By the angle deformation theorem, 
there is a set of Coxeter generators for W such that for each A & B, there 
is a wa € W such that wa(3a{^)w^^ C S** and for each good irreducible 
simplex A of (VF, S), there is a G such that lo^^^t^A^ Moreover 
{W, S^) can be obtained from {W, S) by a finite sequence of elementary angle 
deformations. 

As singleton simphces of {W, S) are good, we have that S C S^. By 
Lemma 7.5, we have that = = {S')^. Let s^,,t^, be elements of 5'* 
such that 2 < m(s*,t*) < 00, and let A* = {s*,t*}. We need to show that 
there is a. w & W such that wA^,w'^ C S'. As every automorphism of A2 
and C2 is inner by graph, we may assume that m(s*, t*) > 5 by Lemma 8.1. 
Then there is a unique irreducible simplex A — {s, t} of {W, S) such that (A) 
is conjugate to (A*) in W by Lemmas 7.3 and 7.6. Let A' = aA^A). 

First assume that {ua)*C(a = i^*7 where v G (A) and 7 is a graph auto- 
morphism of {{A), A). Then uaA'u^^^ = vAv^^. Now waAw^^ C S"* implies 
that waAw2^ = A^ by Lemma 7.3. Let w — u'^^vw^^. Then 

wA^w^^ — u^^vw^^A^wav~^u^^ — u'2^vAv~^ua — A' c. S'. 

Now assume that {uA)*aA is not inner by graph. Then we have that 

WaPa{A)wa^ C S^., and so Wa(3a{^)'w^^ = A^ by Lemma 7.3. Hence 
waUaA'u^w^ = A^:. Let w = u'^^w^^. Then wA^w~^ — A' C. S'. Thus 5* 
is sharp-angled with respect to 5". □ 



9 The Twist Equivalence Theorem 

Lemma 9.1 Let {W,S) be a Coxeter system of finite rank and let S' be 
another set of Coxeter generators of W such that S' C S^'^ and S is sharp- 
angled with respect to S' . Let B G S and B' C S' such that {B) = {B'). 
Then B' C B^^^ and B is sharp- angled with respect to B' . 

Proof: By Lemma 7.2, we have that B' C B^^\ Let ^4 C -B be an irreducible 
simplex of rank 2. By Lemma 7.6, there is an irreducible simplex A' C B' of 
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rank 2 and a n G {B) such that u{A')u'^ = {A). Let p : {{A),A) ^ {{A'), A') 
be an isomorphism. Then u^,(3 : (^4) (A) is inner by graph by Lemma 8.1, 
since S is sharp-angled with respect to S'. Therefore B is sharp-angled with 
respect B' by Lemmas 7.7 and 8.1. □ 



Lemma 9.2 Let {W, S) be a Coxeter system and let r be the elementary twist 
of (W,S), with respect to a separation {Si,So,S2) of S, by the element i of 
(So). Here r : S ^ SiUiS2i~^ ■ Letr' be the elementary twist of {W, S), with 
respect to the separation {S2,So,Si) of S, by i. Here t' : S iSii^^ U S2. 
Then i"^ = 1 and r = £*r'. 

Lemma 9.3 Let {W, S) be a Coxeter system and let r be the elementary twist 
of iW,S), with respect to a separation {Si,So,S2) of S, by the element i of 
(Sq) . Let a be an automorphism ofW of order 2. Let a^{T) be the elemen- 
tary twist of {W,a{S)), with respect to the separation {a{Si),a{So),a{S2)) 
ofa{S), by the element a (i) of {a{So)) . Here 

a,(r) : a{S) ^ a{Si) U a{e)a{S2)a{e)-\ 

Then ra = aa^:{T) : a{S) 1-^ 5*1 U iS2i^^ ■ 

Theorem 9.4 (The Twist Equivalence Theorem) Let {W, S) be a chordal 
Coxeter system of finite rank, and let S' be another set of Coxeter generators 
for W such that S' C and S is sharp-angled with respect to S' . Then 
(W, S) is twist equivalent to (W,S'). 

Proof: The proof is by induction on IS"]. The theorem is clear if IS"! = 1, 
so assume 15*1 > 1 and the theorem is true for all chordal Coxeter systems 
of rank less than IS"]. Assume first that [W, S) is complete. Then [W, S') is 
complete by Prop. 5.10 of Let 

{W,S) = {W,,S,)x---x{Wr„Sn) 

be the factorization of {W, S) into irreducible factors, and let 

{W,S') = {W[,S[)x---x{w:^,S'J 

be the factorization of {W, S') into irreducible factors. By Lemma 14 of 
Franzsen and Howlett [llj, m = n and by reindexing, we may assume that 
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Wl = Wi for each z = 1, . . . , n. As is sharp-angled with respect to S' , there 
is a t^j G such that WiSiW^^ C S' for each i by Lemma 8.1. As the jth 
component of Wi, for j ^ i, centrahzes Wi, we may assume that Wi G Wi. 
Then WiSiW^^ = S- for each i. Let w = Wi---Wn- Then wSw~^ = S'. 
Therefore {W,S) is twist equivalent to {W,S'). 

Now assume that {W, S) is incomplete. Then T(W, S) has a cut set. Let 
C C 5* be a minimal cut set of r{W,S). By Theorem 1 of Dirac |0, we 
have that C is a simplex. Let {A, C, B) be the separation of S determined 
by C. Then W = (A) *(c) (B) is a nontrivial splitting. By the Decomposi- 
tion Matching Theorem, (W, S) and (W, S') are twist equivalent to Coxeter 
systems (W,R) and (W,R'), respectively, such that there exists a nontrivial 
reduced visual graph of groups decomposition \E' of {W, R) and a nontrivial 
reduced visual graph of groups decomposition of {W, R') having the same 
graphs and the same vertex and edge groups and all edge groups equal and 
a subgroup of a conjugate of (C). The Coxeter systems {W,R) and {W,S) 
are twist equivalent, and so \R\ = \S\ and (W, R) is chordal by Lemma 3.2. 
Now R' C R^ and R is sharp-angled with respect to R', since R' is twist 
equivalent to S'. 

Let {(Wi, Ri)}f^i be the Coxeter systems of the vertex groups of \E', and 
let (Wo,Ro) be the Coxeter system of the edge group of \E'. Then k > 2, 
and R = U^^^Ri, and H^^iRi = Rq, and Ri — Rq ^ ^ for each z > 0, and 
m(a, 6) = oo for each a E Ri — Ro and b E Rj ~ Rq with i ^ j. From the 
proof of Lemma 8.4 of [T3j, we deduce that Rq is conjugate to a subset of 5'. 
By Lemma 4.3 of [Hj, we have that Rq is conjugate to a subset of C, and 
so Rq is a simplex. Let {{WI, R'j)}^^^ be the Coxeter systems of the vertex 
groups of \E'' indexed so that W- = Wi for each i, and let {Wq, Rq) be the 
Coxeter system of the edge group of \E''. Then Wq = Wq, and R' = Uf^^R'^, 
and n*L]^-R^ = -Rq, and R[ — Rq 7^ for each i > 0, and m(a', b') = 00 for each 
a' e R'i- Rq and b' e i?^- - Rq with i 7^ j. 

The Coxeter system {Wi,Ri) is chordal and < \R\ for each i. By 
Lemma 9.1, we have R'^ C Rf' and i?i is sharp-angled with respect to i?^ 
for each i. Hence by the induction hypothesis, (Wi,Ri) is twist equivalent 
to (Wi, R!^) for each i. As Rq is a simplex, there is an element Wq of VFo 
such that wqRqWq^ = Rq. By conjugating W by iwo, we may assume that 
Rq = ^0- 

Now there is a sequence ri, . . . , of elementary twists that transforms 
Ri to i?p Suppose Ti is the elementary twist of (Wi,Ri), with respect to 
a separation (5*1, 5*0, <S'2) of Ri, by an element £1 of (S'o). Here ri : i?i 1— > 
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Si U iiS2ii^. As i?o is a simplex, either Rq C 5*1 or Rq C 5*2. If Rq C Si, let 
r{ = Ti. If i?o C 5*2, replace Ti by (i?i)*r{ where t[ is the elementary twist 
of {Wi,Ri) by £i, with respect to the separation (5*2, 5*0, S'l) of Ri. Here 
r{ : i?i 5'2 U iiSiii'^. By Lemma 9.3, we can move (^i)* past T2, . . . ,Tm 
to get a sequence of elementary twists t[,T2, ■ ■ ■ ,Tm followed by that 
transforms Ri to R'l- Repeating this procedure, we obtain a sequence of 
elementary twists t[,T2,---,t^ followed by an inner automorphism (tfi)* 
with wi G Wi that transforms i?i to R'l such that i?o is part of the left 
(invariant) side of the separation of each twist. Hence the elementary twists 
r(, Tg, . . . , r/^ extend to all of W, with i?j for i > 1, part of the left (invariant) 
side of the separation of each twist. Let the sequence r(, Tg, . . . , r/^ transform 
Ri to R^. Then Rq C i?*. As WiRlw^^ = R[ and Rq C R'l- there is a 
subset Rq of RI such that WiRqWi^ = Rq. Hence the generalized twist of 
{W, i?jUUj>ii?j) by Wi e Wi, with respect to the separation {RI, Rq, Uj>ii?i) 
of RI U U,>ii?i, transforms RI U Ui>ii?i to i?; U Ui>ii?i. Likewise {W, R[ U 
Uj>ii?j) is twist equivalent to (W, R'l U i?2 U Ui>2-Rj), and by induction {W, R) 
is twist equivalent to {W,R'). Thus (VF, S") is twist equivalent to {W,S'). □ 



10 The Isomorphism Theorem 

Let {W, S) be a Coxeter system. A hasic subgroup of {W, S) is a noncyclic, 
maximal, finite, irreducible, visual subgroup of {W, S). A base of {W, S) is a 
subset B oi S such that (S) is a basic subgroup of {W, S). 

Let S" be another set of Coxeter generators of W. A base I? of (W, S) is 
said to match a base B' of (W^, S') if [(5), (S)] is conjugate to [{B'), {B')] in 
W. The next two theorems were proved in §5 of 

Theorem 10.1 Let B be a base of (W. S) of type C2g+i for some q > 1, and 
let a, b, c be the elements of B such that m{a, b) = A and m{b, c) = 3. Suppose 
that m{s,t) = 2 for all {s,t) G [S — B) x B such that m{s,a) < oo. Let 
d = aba, and let z be the longest element of {B) . Let S' = {S ~ {a}) U {d, z} 
and B' = {B — {a}) U {d}. Then S' is a set of Coxeter generators for W 
such that 

1. The set B' is a base of {W, S') of type ^2q+i that matches B, 

2. m{z,t) = 2 for all t e B' , 
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3. If{s, t) G (S — B) X {d, z}, then m{s, t) < oo if and only ifm{s, a) < oo, 
moreover ifm{s,t) < oo, then m{s,t) = 2. 

Theorem 10.2 Let B = {a,b} be a base of (W, S) of type D2(4g + 2) for 

some q > 1. Suppose that if s E S — B and m{s,a) < oo, then m{s,a) = 
m{s,b) = 2. Let c = aba and let z be the longest element of (B) . Let 
S' = {S—{a})U{c, z} and B' = {b, c}. Then S' is a set of Coxeter generators 
of W such that 

L The set B' is a base of {W, S') of type D2(2g + 1) that matches B, 

2. m{z, b) = m{z, c) = 2, 

3. if {s, t) G {S — B)x {c, z}, then m{s, t) < oo if and only ifm{s, a) < oo, 
moreover ifm{s,t) < oo, then m{s,t) = 2. 

Let {W, S) be a Coxeter system of finite rank. We say that {W, S) can 
be blown up along a base B if [W, S) and B satisfy the hypothesis of either 
Theorem 10.1 or 10.2. If {W, S) can be blown up along a base B, then we can 
blow up (W, S) to a Coxeter system (W, S') as in the statement of Theorem 
10.1 or 10.2 such that = \S\ + 1, the base B matches a base B' of (W, S') 
with I {B) I > I {B')\, and each other base C of (W, S) is also a base of (W, S'). 
We say that (W, S') is obtained by blowing up (W, S) along the base B. 

By the process of blowing up along a base, we can effectively construct 
a sequence S = S^'^^ , S^^^ , • • • , 5"*^^^ of Coxeter generators of W such that 
{W,S^^~^^^) is obtained by blowing up (W, S^^^) along a base for each i = 
0, . . . ,i — 1 and (W, S^^^) cannot be blown up along a base. The sequence 
terminates since the sum of the orders of the basic subgroups decreases at 
each step of the sequence. By Theorem 10.1 of |14|, the system {W,S^^^) 
has maximum rank over all Coxeter systems for W. We call (W, S^^^) an 
expanded system determined by {W, S). 

Theorem 10.3 (Howlett and Miihlherr fTl, Theorem 1) // {W, S) and 

{W, S') are expanded Coxeter systems of finite rank, then there is an auto- 
morphism aofW such that a{S) C {S')^ . 

Theorem 10.4 (The Isomorphism Theorem) Let {W, S) and {W, S') be 

chordal Coxeter systems of finite rank and let {W, S^) and {W, S'J be ex- 
panded systems determined by (W,S) and (W',S'), respectively. Then W 
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is isomorphic to W if and only ifT{W,S^) can be deformed into a labeled 
diagram isomorphic to T{W', S'J by a finite sequence of elementary diagram 
twists and cross-eyed diagram twists. 

Proof: The Isomorphism Theorem follows from Theorem 10.3, the 5-Edge 
Angle Deformation Theorem, the Sharp Angle Theorem, and the Twist 
Equivalence Theorem. □ 

Consider the chordal Coxeter system (VF, 5*) defined by the upper left 
diagram in Figure 2. By the Isomorphism Theorem, Figure 2 illustrates all 
four possible isomorphism types of P-diagrams for W. The diagrams in each 
row differ by an elementary twist along the 5-edge. The diagrams in each 
column differ by a cross-eyed twist with respect to the 5-edge. 




Figure 2 
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11 A Counterexample to Some Conjectures 



Conjecture 11.1 (Brady, McCammond, Miihlherr, Neumann 0, Conjec- 
ture 8.1) Let W be a Coxeter group with Coxeter generating sets S and S'. 
IfS^ = {S')^, then T{W, S) is twist equivalent to V{W, S'). 

Conjecture 11.2 (Miihlherr ^B]; Conjecture 1) Let W be a Coxeter group 
with Coxeter generating sets S and S' such that S"^ = {S')^ . Then there 
exists a reflection preserving automorphism aofW such that a{S) is sharp- 
angled with respect to S' . 

Consider the Coxeter system {W, S) defined by the diagram in the left- 
hand side of Figure 3. If we declare the 5-edge {b, c} to be bad, we have 
that {a, b} is a bad separator of S. Let A = {a, b, c} and let c' = cabcbac. 
Then : (A) -> (A), defined by /5(a) = 6, (3{b) = a, and /3(c) = c', is an 
automorphism that is not inner. Hence the diagram on the right-hand side 
of Figure 3 is the P-diagram of the system (W, S') obtained from (W, S) by 
the 5-edge angle deformation. Moreover = (S")^. The diagram T{W,S) 
supports no elementary twists, and so r{W,S) is not twist equivalent to 
T{W,S'). Thus {W,S,S') is a counterexample to Conjecture 11.1. 

There is no refiection preserving automorphism a oi W such that a{S) 
is sharp-angled with respect to S', since otherwise T{W,S) would be twist- 
equivalent to T{W,S') by the Twist Equivalence Theorem. Thus {W,S,S') 
is a counterexample to Conjecture 11.2. 



a 



b 



c 




d 



c' 




d 



b 



a 



Figure 3 
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